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AuslondsfMSc-trflnyenvenichening. 
SehrgcfcbrtcrHefrMuslermonn. ^ 

rdUiglr isl Ihr Versithenmgsnochweis. 

V&sjcherumsnumwer: MK ^^1*09 

Verstbemngsnehmer: Motlhios Muslermann 

Boburtstolum: 01.0US7D 

Aischn//- Houpl-stmOeltJ 

U3l5Musltr$tadl 

/or//- ReiseVnwkenvtfsicherung RK 15 

Versichcri sind <Me Auyinndsouf- 
cnlholte des \^richerungsnehiwrs 
in Vtrsicherunjsieilnium mjt emer 
DflU&r von jweils maxirooUS Togco. 

Die Vcrsicherungsprafme ^»rd in den rinchsltn lo gen von 
Ihrem Konto ob9ebuthL SeHtl^^ 



(Sl\ Abstract: The invention relate* to a method Tor 
representing electronic document; with . digital 
in a printed form and for verifying said signature from the 
prime d form. 

(57) Zussmmenttasung: Ycrfahrw. zur Darctalhmg di^inl 
sisniencr detaronUchcr Dcta«n«te in gedruefcur Form und 
zor Verifikaion der Signatur aus der gednickien Form. 




"V Dieses ttokumenusl digital signiert. 
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Yor Abhufderfir Anderungcn der Ansprttche gelienden 
Frbt; V*r6ffeMlichims wird wiederhoh. falls Anderungen 
eintregen. 



Zur ErkJdrung der Zweibuchstabet*- Codes, und der anderen 
Abkiirzungen mrd auf die Erkldrungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjedzr regularen Ausgabe 
der PCT-GazencverM>iesen. 
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Verfahren zux Archivierung digital signierter Dofcumente auf 
Papier und ahnliehea Materialien 

Die Erfindung betrafft ein verfahren zur Archivieznang digital 
signierter Dotaente auf Papier und ahnlichen Materialien. 
Hit seiner Hilfe lassen sich die Vorteile digitaler signier- 
ter Dokumente rait den Vorteilen von Dokumenten in Papierform 
verbinden. Digital signierte Dokumente zeichnen sich insbe- 
sondere dadurch aus, dafi sie auf elefctronischem weg vers^ 
verden ko^n. E* cn.fillt daher d»r hsut^tag* notwendige 
^hysische Transport ' materieller Beweisgegenstande . Digital 
signierte Dokumente gelten zudem als hochgradig f alschungssi- 
chex. Pur Dokumsnce in Papierform spricht in vielen Anwen- 
dungsbereichen der einfache Zugrif f auf "die enthaltenen in- 
formal ionen ohne «ch.nische Hilfamictel' sowia die Moglichkeit 
zur sicheren und zuverlassigen Auf bewahrung . 

Stand der Technic 

Electronic Commerce entwickelt sich zu einem zunehmend bedeu- 
tenderen VJirtschaf tsf aktor . im idealfall geschieht ein Ge- 
schaftsabschlufi und - sofern die Nacur des Geschafts keinen 
Austausch materieller Guter erfordert - die Leistungserbrin- 
gung allein durch den Austausch elekcronischer Dokumente., 
d.h. digitaler Daten. Auf den Versand konventioneller Doku- 
mente in Papierform. z.3. Angebotsschreiben, wixd dabei ver- 
zichtec. Dadurch ergeben sich zahlreiche Vorteile. So ist die 
Ubermitclung digitaler Daten ublicherveise wesentlich schnel- 
ler und kostengunstiger als der versand konventioneller Doku- 
mente. Falls die Comoutersysteme beider Transaktionspartner 
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sinnvoll auf c inander abgescimmt *ind. konnen die Transactio- 
ns 2 udem automatisiert bearbeitec werden, wodurch ,ich er- 
hebliche Rationalisierungseffektc ergeben. 

AUerdings birgt der Verzicht auf tamvwciondl* Dokumente 

auC h Kachtoil*, i-be.ond.re hinsichtlich der Beweislage. 

We rden keine besonderen Vorkehrungen getroffen, la.su sxch 

digiwle Daren rel*tiv leichc fallen, ohne da£ im Nacn- 

Hinein erkannbar i.e. Unter diesen Voraussetzungen is, der 

Beveisvert der im Zuge elektronxscner Tr«a.okcion«n 0b.rm«- 

celiien elek.ronischen Doku~nc ^elativ gering . Die Bewe.sla- 

• v „ Tr S n«ktionen ist daher im allgememen 
g e bei elektronischen Transact ione«. 

unbef riedigend . 

n5 Digitale signaturverf ahren bieten eine Losung fur dieses Pro- 

blem: sie besicren auf asy-etriscben Verschlusselungsverxah- 
ren die auch als Publi=-Xey-Verf ahren bezeichnet werden 
(vgl z S W Diffie und K.B. Hellman. „Nev directions xn 
cryptography-, ia ISBB Transactions on. Information Theory, 

w ^- iqic cpiren 644-654; sowie 3- Ripest, 
20 Vol IT-22, November 1976, seiteno.. , 

a. s^ix und L . AA1«»», -A -thod for- obtaining digital 
signatures and D ublic-key crypto systems" . in Communications 
Of the AOf, Vol. 27, Nr. 2; ^ruar 1978, Seiten 120-126). 
D a b e i wird jedcr Person, die elektronische Dokumente digital 
25 signieren will, ein Paar korrespondierender Schlussel zuge- 

o-dnet. Der erste Scblussel wird sum Erzcugen einer S^gnatur 
ver-endet und isc nur dam jeweiligen Inhaber bekannt. .Der 
zweite Schlussel dient zum Uberprufen einer mit dem ersten 
Schlussel generierten Signatur und wird unter der Angabe des 
30 Inhabers d es Schlusselpaars offentlich bekanntgemacht . 

Da5 signierex, e in eS elsktronischen Dokuments geschieht, indem 
es'mit den, geheimen Schlussel des Unterzeictoers verschlus- 
se^t w<rd. Mit Hilfe des orfentlichen Schlussels des Unter- 
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zeichners kann ^edermann das Document wicdcr entschiusseln, 
d.h. die Signatur uberprufen. Nur wenn der zum Entschlusseln 
benutzte offentliche Schlussel mit dem zum verschlusseln bc- 
nuczten geheinen Schlussel ]corxa«p«*i*«. resulLierz aus dem 

_„ _ ,,T-<--5r-Tjmai iche Dokumen" . wurde das 

Entschlusselungsvorgang das ursprung.icne 

Dokumen-. nach dem Signieren verandert odsr *ird der falsche 
offanclieh. Schlussel zum Entschlusseln benutzt, resultiert 
eine scheinbar zufallige Folge von D«en ohnc erkennbaren 
S«xin. Da nur der Inbaber des geheimen Schlussels ein Dokumer.t 
de-axx verschlusseln kann, da£ es sich mit den, korrespondie- 
reziden dffenrlichen scblussel wieder .ismvoll enrschlusseln 
liSe. mufi er sich den Inhalt eines erfolgreich rain seinem of- 
fentlichen Schlussel entschlusselcen Dokumen.s anacchaexi la- 



sen . 



Mic digitalen signaturverf ahren besteht: demnach die Moglich- 
k.ic, invmaceriell* Beveisstucke zu generieren. Diverse Ver- 
fahrer. und Protokolle, die auf dem grundsatzlichen Konzept 
de- digitalen Signatur aufbauen, sind z.B. in dem Buch 
10 ' „Aoplied Cryptography - Protocols, Algorithms, and Source 
Code in C« (Bruce Schneier, 2. Auflagc . 199S. Nev Y 0rk , 
^ Chichester u.a.) beschriabsn. Sofem digitale Signaturverf ah- 
ren auf. breicer Basis angewendet werden und digital signier- 
ren Dokumencen in der Rech^prechung ein ahnlich hoher Be- 
25 wci £ v E rt wie konv.ntior.llen Dokumenren aus Papier eingeraumt 
wird, liSc sich trotz Verzichts auf konventionelle Dokumei.ce 
eine hohe Rechtssicherhei* im Electronic Commerce erreichen. 
Digital signierce Dokumente weisen jadoch unter anderetn die 
folgenden Probleme auf: 



a) Handhabungsproblem 

2ur Darscellung digital sigr.ierter Dokumente sind cechnische 
Hilfsmittel, z.B. Personal computer , unabdingbar. In 3erei- 
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chen, in denen entsprechende Sysceme standig bereicsc-sn. 
z B • in, Burobereich, bereicet dieses keine Probleme. Vor al- 
li m bei Privatanwendem sind jedocb Personal complex oder 
italic*. Systeme, sofena si* uberhaupt - Varfugung .chen, 
niche -i^er i» b^iebsberei.en Zustand. In solemn Fallen 

-«r-«rmarionen ouf einem Document avis Pa- 
isc das Eir.sehen von miormationen ^ 

P i« teller u»d u^omplizi.rter .1. du sinsehsn d*r «t- 
^r.chender. Infcr^Uonen in ainem 5iS ni.r«en =o*u- 

ment . 

b) Aufbewahrungsproblero 

„ n i 1r sicbere Aufbewahrung digital 

Ein groSes Problem stellt die sico=i= 

sigr.ierter Dofcumente dar. Diesc ^ 

j,-«m-»Tf»n Daren und sind deshalb 
in kcinex Weise von anderen digitalen Daten unu 

denselben Gefahren ausgesetzt. Durch Co^utervi.cn unbaab- 
sichtig.es Loschen von Da.eien, einen Fe. Wn-P-f ek, oder 
ahnlich* u^chte Vorkot^nisse konnen wichtige Bewe.s- 
scucke unwiderr^ich verloren geben. Aus diesen* G-nd mussen 
Sicherh.icskopian dies- Unterlagen angefertigt werde,. In 
der Praxis werden jedoch Sicherheitskopien .ufgrund des dam« 
ve^-bundenen Auf wands meisc nur sporadisch angefertigt. Zudetn 
handelc es sich bei den eingesetzten Geracen ofumals urn sy- 
stem, die nicht ir^er zuverlassig fuakticniaran b f . b.x de- 

- j' 1 i * Ao-r ?T-chivierten Daten niche 

nen die Langzeitbcscandigkeit aer a„cmvie.t 

"' g «wihrl.i.r.t i»t, z.B- CD-ROM-Brenner oder schreib- 
. /Lesegerate fur magnetische Wechseltnedien. Daruber hinaus ist 
nicht bei alien Systcmen sicherges-Ht , daS nach einem Zeit- 
raun, von mehreren Jahren noch Lesegerate fur die encsprech,,- 
30 den Medien hergesLell, -erden. «enn in -Ichen Fall das 

llBgB MH« Lesegerat niche mehr funktioniert und sich fcain 
Ersatz dafur besorgen lafit. sind die archivierten Daren were 
los. Do>™«:e .u. Papiar konnen hingegen problemlos uber 
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Jahrzehr.ts hinweg aufbewafcrt una 
gel e sen werden. 

D „ . di i l^. des £ ^ ro . 

xung in aig.^le- Form . physisC h e n Transport Jconvn- 

nic Co^ce no t2 en und - den P y ^ ^ ^ ^ 

Papier als Datentrager rur aig^tax B» 



10 den, 



25 



30 



v,»s dieser Form der A\ift>ewahrung 
Dam U dia di 9 i»U Si9»™« , tgIlio «„ D »«n .1. 

to bBhal • e « r r au f d» «i.r a^elesr sein, daS 
auch di. signa.ur ^ si=h Mtgecrau ^ *» 

die ursp^ngl.cixen ^ ^ dMhllb M „ en di 9 . 

°— - r 11 ^ le ;u - «-» e 

Varfahran zur varfugimg. »« andean. 
^ ^_is= h e ..ie>»» ^ Z - einge . 

Eies a «— bai ^ (oat , ai„ S ala S en «, 

aeben ader durch opnische TeXterKennu y 

geDen aaer » r ,,.«-,. wie diese Zeichen 2U m- 

den sotem eindeutig geregelt i.*, « 

csnd i»..en sich dadurch die ur sprung lichen di- 

gitalin D!ti» rekonscruiaren. 

us-Pacan, ,.»4.*» b. s =hreibr eina Variant, bei der — .i- 

nam <J-9«" Ausdruck ubsrhaupt 

cha Zaichan anciamc warden, to. in T » bu i««- 

„ icht nicn, aindau,i 9 n ehe^ Das re- 

xaichan. ™hr 4 a=n. x,a«~ei=han =da r ^ 

las .^toglich. Taxed™, »— ^< *~ Sl " 
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gnatur ausgedruckt werden. Urn zu einem spatereri Zeitpunkc die 
Signatur zu uberprufen, werden der auf dem Papier stehende 
Te « und die digicale Signacur in ein Computer system eingege- 
ben. aus dem ei.ngegebenen Text werden aur dieseXbe Art wie 
beim ursprunglicben Textdokument all. Tabula tor lichen, mehr- 
fache Leerzeichen. Zeilenumbruche etc. entfemt, so daS genau 
dasselbe Textdokument resultiert, das vor Anfertigung des 
AuS druck s digital signiert wurde. Anhand des resultierenden 
Textdokuments kann die digitale Signatur uberpruft werden. 
Mlt Hilfe des Verf ahr ens konncn s.B. E-Mail s vox dem Vexsand 
digit*! .igniam werden. Der Empfanger der E-Mail kann sie 
zusammen mit der digitalen Signatur ausdrucken und den Aus- 
dr^ck sichcr .u&tw^. Ax^and des Ausdrucks kann jederzeit 
die digitale Signatur uberpruft werden, ohne da* auf die ur- 

j j,>Jtaier portti vor 1 iegen.de E-Mail- 
sprOnglich empfangene, a. a da-ga.caier iruarm » 

zuruekgegrif f en werden mu2>. 

Das Verfahran eigaet sich .omit, einen groSen Tail der digi- 
tal signierten Dokutnente, die i» Rahmen elektroniscber Trans- 
aktionen ausgetauscbt werden, in Papierform zu a**ivi.ran. 
Na chteilig i« bsi di..«i Verfahren, dafi nur sehr einfacb 
strukturierter Text digital signiert werden kann. Textdoku- 
mente, die Format ierungen (x-B. Untexstreichun^n oder Fetc- 
e shrift), komplexe Textanordnungen (z-B. mehrspaltigen Text) 
Oder graphische Elemente enthalten, koimen mic Hilfe des Var- 
fahr e n S nicht digital signiert werden. Theoretisch kann das 
Verfahren derart erweitert werden, daS solche Textdokumente 
aucb digital ais»iert wcrder. konnen; die Komplexitat des Ver- 
fahrens steigt dabei jedoch urn ein Vielfaches. 2in weiterer 
Nachteil isc die Beschrankung auf =inen bestimmten .Zeichen- 
vorrat. Zcichen, die nicht in Verf ahren vorgesehen sind, z.B. 
das neue Euro-Symbol, konnen nicht verwendet werden, solange 
das Verf ahren nicht -entsprechend erweitert wixd. 



MAR 04 '03 04:09PM CASSAN MACLEAN 
WO01/09&30 * 



7 



PCTA)£00/01606 



' Moalichkeic, Daten bicgetreu auf Papier abzule- 
Sine welters MogliCJ^eiw, ~ rbe ^ 

. _. h . in der vervandung sog.nannter Barcode. H.erb«. 
gen. bes-eh. u> der ve ,. f in;erce „ els . in «i™ li- 

F ° l9e - ^sSbUcben «»c*.. a u£ »- 

5 Dieses Muster term Tint a-** . len Dacen 

oier ausgegeben weraen. Urn a.e ur sprung . 

„^d das Muster mit einem sogenaruiten Ba_ 
2 u rekonstruieren, wird das nusu 

- « i« opc-ch abgetastet. Daraus resultiert ein elek 
code-Scanner opc.scft * 3 elekuroni- 
• v des Musters, aus aem mit R_it" 

£ w«t, die ursprunglichen digiwaien 
,0 scher Bndverarbei^ 9 =v.r £ *»x.» d>. -sp 

« r.kanstmiert werden konnen. Der -ins»at 

re n 1S t waitverbrei..- ^^ter .in Sareod.- 

Muster, d&s nun Hilfe entspr 
•15 werden kann. 

Ein e 3rv.i«run S di.ser Ver us . p „ enLen 5 . 5M . s n und 

sional. Barcodes, die ..»• us " vo «„llen 

S. 662. 270 beschrieben sind. Di— Kann -» -«h o 

, - n^h-~ sarcode-Muster gleicher Lan 
on sis eine Vielzahl herkommlicher Barcoa 

20 als eine viex „ n *- erB inander angeordnet warden. 

ge , die- onnc gestauchr . Wtarend 

Die einzelnen Barcode-Muster wer Rech tecke 

, MiAetem die emzelnen Recnuecjce 
bei herkommlichen Barcode -Mustem ai 

- p »n langlicher vertikaler Striche hab^r., ^ 
- lK °" 9 nalen sarC odc- M u SCe rn i» allge-inen 

25 p orm bei zweidi^ns.onalen BarCodes liegc ln 

quadratisch. Der vor^l gegebenen Flache un- 

de r groBeren Datenmenge , d^e aui eine. g g 
tergebracht v.rden Kann. All.^ngs sind av y 
^ =p ti scban *bcas,un 9 n«w e nd ig , da .in ^ai-^p- 
30 — waxda. »s. «- — ^» » »^ 

b eit un 3STC r £a „ r .n ,un, Einsa,, k o OT an. u m au S de. 

2u rekonstruieren. 
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Da «it Barcodes beliebige digitale Daten eindeutig auf Papier 
abgelegt werden konnen, eignen sich diese Verfahren prinzipi- 
elX auch £u r b.liabige digital signierce Daten. Ein Anwen- 
dungsbeispiel ist die elektronische rrankienmg von Po StS tuk- 
icen. bei der «cer andcrem die ftdre&dacen des Empfangers so- 
wie eine eindeuzige Seriennummer digital signiert und in Form 
eines zveidimensionalen Barcodes mittels eines handelsubli- 
chen Dr,= ke « .uf einen normalen Brief urns chlag ausgedruckt 
werden (vgl. United States Postal Service, lafon-nion-^-d- ■ 
indicia 0 ro ? r^ fXSJP; - Pirtaxmmac. criceriz for informati- 
on-based indicia and security architecture for opan IBI pos- 
tage evidencing- systems fPCISX-O; , Entwurf vom 25.06.1999, 

* 5 . erhaltlich unter 

Seite a- a, 

^^■//wwvr ^/^s a /HnrMTnPnrs/spprs^r-'bS-fi7.5. P df) . 

Mi* Hilf. -on Barcode-Verfahren konnen demnach samtliche Da- 
cen. die bei elektronischen Trans aktionen 'anf alien, in Pa- 
pierform archivierc werd^n. Von groiUm Nachteil ist dabei al- 
luding*, daS die Sarcode-Muster nicht direkt fur Menscben 
20 lesbar sind. 

Ein weiteres Verfahren, urn digitale Signaturen in Verbindung 

mit Papier odex ahnlichcn Macerialien zu verwenden, ist in 

WO 94/19770 beschxieben. Gegenstand dieser Verof f entlichung 

25 ist ein sicheres Personenidentif izierungsinstr^mcnt . Sowohl 

^. j =,,r-v, das Foto des inhabsrs sind bei dieser 

die Texcdacen als such aas tov" 

Erfindung durch die digitale Signatur der ausstellenden Be- 
horde vor F&lschungen geschutzt. Das Foto wird dabei fur den 
Signiervorgang auf eine eindeutig zu reproduzierende Sicfolge 
30 reduziert, indem mehrere globale Merkmale des Bildes «x«a- 

hicrr und in klainen Zahlan kodiert werden. Die jeweils re- 
sultierenden Bitfolgen lassen sich zu einer einzelnen Bitfol- 
ge zusammen^ssen. Der gleiche Vorgang wird bei der Uberpru- 
fung der digitalen Signatur ausgef uhrt . 
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thread sich dies- Verfahren fur den Bereich der Personen- 
.dentifizierungsinstruinente eignet, ist es allerdings nur fur 
e<nen Bruchteil der Doku^nte einzu Ea «en. die i« Rahmen 
elektronischer Transaktionen ausgetauscht werden. Daunt aus 
dem Ausdruck eines Fotos au£ Papier die gl«ich.n M«kmal S wer- 
« wie au. dc» ur S p^ s liche n Foto extrahiert werden konnen, 
sind zudem hone Anforderungen an das verwendete Druckverfah- 
ren zu stellen. 



10 ^ufgabe , • • 

Di e genannten v«fahxc» eig»en sich nur bedingt dazu, die im 
Rahmen elektroniseher Tramaktionen ausgetauachc.il • digital 

signierten Dokumente in Papierf orm z u archivie«n. Der Erf — 
' dung lie 3 c daher die Aufgab* zugz-unde, digital signierte Do- 
kumente zu erzeugen, die moglichst wenigen Beschra^en 
h<nsichtlic* ihres ix*»l« ode. ihrer graphischen Gest^ltung 
un Cer li e gen und die ' direkt fur Menschen lesbar sind, sow ae 
diese mittels eines handelsublicnen Computers terns m Vsr- 
bindung mit ainem handelsublichen Drucker auf Papier oder 
20 i.hnlichen Materialien auszugeben. 

DaT nit derarcig .r»ugf r Ausdruck eines digital signier- 

ten Dokuments archiviert werden und spater als s.wi.g. 9 .»- 
scand dienen kann, liege d e r E r£indu*g auSerde;* die Auf gab. 
25 zugrunde, die digital. Signatur des Ausdrucks auf einfache 

Art und Weise zu uberprufen, ohne daS eia Ruckgriff auf das 
ursprxmglich im Compu^rsystem vorliegende Dokument n6tig 



30 



ist 



sowohl bei der Erzeugung als auch bei der Obarprufung eines 
Dokuments sollan dai>ei die Anf orderungcn des d.u»ch.n Signa- 
turgese t seS , dar europii £C h e n signaturrichtlir.ie oder anderer 
Regelwexke im Bezug auf digitale Signature be rucks ic^ig-. 
werden konnen. 



04 '03 04: 10PM CASSAN MACLEAN 



WO 0 1 /09830 • PCT/DEO0/026O6 

10 



Diese Aufgabe wird erf indungsgemaS durch ein Verfahren zur 
Darstellung digital signierter elektronischer Dokumente in 
gedruckLer Form und zur Verification der Signatur aus der ge- 
druckten Form gelost, bei dem zur Darstellung des Dokuments 
in gedruckter Form das elektronische Document in Form einer 
zweidimensionalen Matrix von Bildpunkten (Bitmap) dargestellt 
wird, .Daten der zweidimensionalen Matrix von Bildpunkten 
(Bitmap) mittels des geheimen SchlQssels der digitalen Signa- 
tur verschlusselt werden und die verschlusseltan Daten und 
die Bitmap in zumindest auch maschinenlesbarer Form gedruckt 
werden und zur Verifikation der Signatur die gedruckte Form 
gescannt wird, aus dem durch das Scannen gewonnenen digit alen 
Xbbild die zweidimensionale Matrix von Bildpunkten (Bitmap) 
und die digitale Signatur rekonstruiert wird und die rekon- 
struierte Signatur anhand der rekonstruierten Matrix von 
Bildpunkten (Bitmap) verifisiert wird. 

vorzugsweise kann die Bitmap dabei gleichzeitig einen fur 
Menschen lesbaren Ausdruck des digital signiercen Dokumsnts 
darstellen und gleichzeitig maschinenlesbar sein. Auf diese 
Weise ist eine vollautomatische Kontrolle der Echtheit des 
Dokuments moglich. Dabei ist jedoch ein sehr genaues Einscan- 
nen des Bitmap erfbrderlich. 

Um die Zahl der einzuscannenden Daten 2U vermindem und das 
Scannen zu vereinf achen, ist es daher besonders bevorzugt , 
das digital signierte Dokument parallel in fur Menschen les- 
barer und maschinenlesbarer Form auszudrucken und bei der Ve- 
rifikacion der Signatur di® maschinenlssbare Form einzuscan- 
nen und damit die ursprunglichen Daten zu rekonstruieren und 
die Daten der Bitmap aus den ursprunglichen Daten wieder her- 
zustsllen und eodann die Daten der wiederhergestellten Bitmap 
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mit dem in fur Menschen lesbarer Form ausgedruckten Dokumenc 
zu vergleichen. 

vorzugsweise kann dieser Vergleich ftutomatisch mictels spazi- 
5 Qller Bild^erarbeitungsverfahren erfolgen, die signif ikante 

Abweichungen anzeigen. Auf diese weise ist auch hier ein zu- 
mindest "halbautomatischer" Vergleich moglich. 

Um die Zahl der zu handhabenden Daten weiter zu redusicrcn, 
10 ist es besonders bevorsugt, daS die Daten dar Bitmap vor der 

Veschlusselung komprimiert und vor der Verification dekompri- 
miert werden. 

Der Ausdruck in maschinenlesbarer Form erfolgt vorzugsweise 
15 el. 2 w.idim e r.sionai a r Barcode. Dadurch laSc sich ein Maximum 

an Darendichce erreichen. 

Weiter ist es zur Verifikation bevorzugt, dafi der fur den 
Menschen lesbare Ausdruck des Bitmaps mit ein™ Rahmen mit in 
20 regelmaSigem Abs^nd angeordneten Markierungen umgeben ist. 

Bei jedem Ausdruck einas elektronischen Dokuments wird eine 
Bitmap Kzaugc, encveder bereits im Computer oder spatestens 
im Drucker. Im Gegensatz zu diesem Normalfall wird im be- 
schriebenen Variahren eine Bitmap im Computer srzeugt, die 
jedoch nicht direkt an einen Drucker weitergeleitet sondem 
fur die weiceren verf ahrensschritte im Computer gespeichert 
wird. In der Mehrzahl der Falle wird eine Monochrom- Bitmap 
ausreichen, die nur die beiden Farbabstufungen schwars unci 
30 Weifi enthalt. Grausturen^itmaps oder Farb-2itmaps sind 

srundsatzlich auch moglich, allerdings is; bei diesen Arten 
besonders darauf zu achten, dafi die Grofie der Bitmap nach dem 
Komprimieren bestimmte Grenzen nicht uberschreiLet (siehe un- 
ten). Unabhangig davon sollte £ei der Erzeugung der 3itmap 
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ein weicverbreiteces Format wie z,B. das Windows Bitmap- 
Format oder das unkomprimierte TIF-Format gewahlt werden. Da- 
durch wird die weitere Verarbeitung der Bitmap durch gegebe- . 
nenfalls eingcsctstc extern Ptcsgramme 'bzw. Programmbiblio- 
5 theken erleichtert. 

Das Signieren der Bitmap kann auf verschiedene Arten erfol- 
gen. Sofern das Dokument von einem menschlichen Benutzer si- 
gniert wird, ist der tinsatz einer chipkarte in Verbindung 

10 mit einem Chipkartenleser zu empiehlen, urn den Anforderungen 

des Signaturgesetzes zu entsprechen. In di'esem Fall ist die 
Bitmap zunachst dem Unterzeichner anzuzeigen und eine Besta- 
tigung fur den Signiervorgang anzufordem. Sofern der Unter- 
zeichner die aestatigung erteilt, ist im computer der Hash- 

15 ■ Wert der Bitmap zu berechnen und an die Chipkarte zu ui>erge- 
ben. -Dieser wird innerhalb der Chipkarte mi'ttels des dort ge- 
spei chert en geheimen Schlussels des Unterzeichners und des 
hardwaremafiig implemantierten Signaturalgorirhmus verschlus- 
selt. Das Ergebnis des Verschlusselungsvorgangs ist die digi- 

20 tale Signatur, die rur wciteren Verarbeitung yon der Chipkar- 

te an den Computer ubergeben wird, 

Qei einer automatisierten Generierung von Dokumenten, z.B- 
auf einem Web- Server, kann auf die Anforderung einer manuel- 

25 len Bes^atigung durch einen menschlichen 3enutser verzichnen 

werden. Auch auf den Einsatz von Chipkarten kann verzichtet 
und die entsprechenden Routinen konnen zusammen mi t dem ge- 
heimen Schlussel des Servers in Software implemenciert wer- 
den, sofern ein Zugriff durch Unbefugte durch technische und 

30 organisstorische MaSnahmen ausgeschlossen wird- 

Unabhangig von einer manuellen oder automatisierten Erzeugung 
der Signacur sollten dabei die gesetzlich zugelassenen Algo- 
rithmen verwendet werden, um die spanere Anerkennung vor Ge- 
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richx niche zu gefahrden. In Ubereinscimmung mit den Anforde- 
rungen des Signaturgesetzes werden z.B. haufig RIPEMD-lSO als 
Kash-Verfahren und RSA als verschlusselungsverf ahren ver-en- 
det (vgl. 3undesanzeiger Nr. 213 Seite. 18 . 638 . vom 11- Novem- 
ber 1999, erhaltlich unter 

htrT> ; //www -rp e r.r>-d e / -i^T-i a /md/rontenc/ceeh reo z /dje;Lsiqn/9 . 
odfi. 
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Pur die spatere Archivierung in digitaler Form auf einem Aus- 
druck isc die SpeicherbedarC einer unkotnprimierten Bitmap mic 
akzepcabler Auflosung zu groS. Daher ist eine Komprimierung 
der Bitmap sinnvoll . Fur schvarzweifie Textdokumence mic le- 
diglich geringem Antcil graphischer Element stshen hocheffi- 
zience Komprimierungsalgorithmen zur Verfugung. Hierbei ist 
vorrangig der zukunftige JBIG2 Standard der Joint fli-levci 
J^age Experts Group zu neimen (vgl. JBIG2 working, draft, er- 
haltlich unter he tp:/ /www. jbig.org/public/wdl44 92 .pdf) . Auch 
fur Grauscufenbilder und Farbbilder wurden in den laczten 
Jahren grofie Portschritte bezuglich der erzielbaren Kompri- 
mierungsraten bei akzeptabler Darstellungsqualitat erzielt. 
Experiments mit verschiedenen einseitigen Dokumenten im DIN 
A4-Format, die einen reprasentativen Querschnitt in- der Pra- 
xis vorkommender Geschaf csbrief e und anderer Dokumence bezvig- 
25 lich graphischer Gestalcung und Textumfang darstellen, haben 

ergeben, dafi sich eine daraus abgeleitece Bitmap mit 300 dpi 
Auflosung fast immer mit weniger als 20 kByte und sehr haufig 
sogar mit weniger als 10 kByte kodieren laSt, Durch Weglassen 
graphischer Elemente, das vermeiden uncerschiedlicher 
Textgroften und sehrif tf ormen sowie eine Reduzi e rung • auf 200 
dpi lafic sich dieser Speicherbedarf nochmals deutlich redu- 
zieren. was z.B. bedeucsam sein kann, venn Tin tens nrahldruk- 
ker oder Faxgerete als Ausgabegerace genutzt werden sollen 
(siehe unten) . 
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Die Komprimierung der Bitmap sollte in verlustf reier Form ge- 
schehen, -d.h. aus der komprimierten Form mu£ sich die ur- 
sprungliche digital signierte Bitmap bitgeLreu rekonstruieren 
lassen. Das bedeutet jedoch nicht, daS auf den Einsatz von 
Komprimierungsalgorithmen verzichtet wexden rnufi, die einen 
Grofiteil ihrer Effizienz durch das Weglassen von fur das 
menschliche Auge kaum wahrnehmbaren 3ilddetails erzielen. 
will man dcrartige Verfatiren varwenden, mussen jedoch dieje- 
nigen Verf ahrensschritte , bei denen unauffallige Bilddecails 
enuferriT: werden, vor dem Signieren ausgefuhrt werden.- Nach 
dem Signieren durxen nur noch verlustfreie Komprimierungs- 
schritte vorgenommen werden. Dadurch wird einerseits dem un- 
tcrseichner genau die sicmap angezeigt, die er letztan Endes 
signiert, und andererseits ist die bitgetreue Rekonstruktion 
der signierten Bitmap tnoglich. 

Statt einer komprimierten Bitmap kann auch ein aus dem ur- 
sprunglichen elektronischen Document abgeleicetes Zwischen- 
20 format ^.rchiviert werdan, 2.3. .Postscript- oder HTML-Code, 

aus dem sich in eindeutiger "Meise die. ursprunglich digital 
signierte Bitmap rekonstruieren la£t. Bei dieser Variance ist 
man zwar vreniger flexibel als bei der Vearwendung einer kom- 
primierten Bitmap, dafur kann unter bestimmten Bedingungen 
25 der Speichczplatsbedarf gegcnuber einer komprimierten 3itniap 

erheblich reduziert werden. wie bereits erwahnt f kann dieser 
Umstand bedeutsam bei der Verwendung von Tintenscrahldruckem 
oder Faxgera-en sein (siehe nnten) - Urn die durch Verwendur.g 
des Binmap- Formats erreichte Flexibilitat nicht eir.zubufien, 
30 sollten Va.ria.nten wie die Ar-chiviejrung von HTML- oder Post - 

scripC-Code zusatzlich zu einer stets verfugbaren Archivie- 
rung in Form komprimierter Bitmaps angeboten werden. 
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Variations* des Verfahrens sind auch moglich bertglich der 
Frage. ob die unko^rimierc. Bi^ap, die komprimierte Bitmap 

lle vprwendenes Zwischenf ormaz digital 
Oder ein gegeasnenialls verweilu 

signiert werden soil. Das sigr— 

v, - ^ .imvonste Vanante, da somie diejemge 
,,*ir>ie fu- die Anzeige der signiercen 
^ n - rem verwer-det wird,. die geringstmogli- 
che Xo-ol-^iiat: und Fehleranf alliflkeit aufweisc Diese Tatsa- 
che 'is* unter anderem deshalb von aedeu.ung, da diese sorrw a - 
rekonoonsnce nach ^ deur.ch^ Si^rurge^z e.ner aufwer.- 
digen" Sicherh^itsuberprufung unterliegt. sofem die So^wars 
offiziell zertifizierc'werdea soli. 



10 



. . ,mrf die digitale Signatur bilden die 

Die komorimierce Bitmap und aie 

, ... DTD „ den Deten. In den roeisten Fallen 
15 wesentllchen zu archivierenden ueten ' 

n ea {Ti diese Dacen urn das zertifikaw 
wird es jedoch sinnvoll sain, aiese 

des Unterzeichners zu erganzen. Bei eine, Zernifika. handelt 
c= S i=b um ein. von einer Zsrrif iziarungsswll. digital si- 
g^erte Datei, die persoMiche *ngaben- des u»««eicn».r. 
20 (un.er andere. N* ms und Ar.scn.ifO , dessen offen.lichen 

schlussel SOU ie ingabsn zu- den verwendeten kryptograpnischen 
ver-rahren enthalc. Die Zercif izierungsstelle ist eine ver- 
trauenS vurd ig e Ix—nz, »u£ d.~n Angaben sich die Benutzer 
- digitaler Signaturvarf ahrer. verlassen konnen. Aus de* zerti- 
25 fikat laSt sich' detach in bcglaubigter For, ermicreln, ver 

das DoJcum-nc un.er^ichnen hac und welcher offantliche 
Schlussel beim Uberprufen der Signanur zu vexwnden ist. Si- 

, , • -• v-,_ Kaben einen St>eicherbedarf von zusamner. 
gnanur und 2ertinxa>- nasen 

ca . einem kByte . 

sine Brgfcnxupg d« Bi Wl *« digitalen Sigaatur und gegepe- 
nenf all. des Zerrifikats urn wei^re Dacen kann sinnvoll sain, 
wenn eine automatisiarte VeraAaitung auf den, Cornputersyscem 
des Bmpfangers gewunscht wird. Kierbei ist jedoch sicherzu- 
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Stellen, entweder durch raanuelle Uberprufung durch den Smp- 
ranger bzw. durch automatisierte Plausibilitatskontrollen, 
. dafi diese zusatzlichen Dacen niche den Angaben in der digital 
signierten Bitmap widersprechen . 

AUS den zu archivierenden Dacen wird danach ein zweidimensio- 
naler Barcode erzeugc . Hieffur steht 2.B. das Produkt „ Paper - 
disk" der US-amerikanischen Firma cobbleszone software, Inc. 
zur VerfOgung, welches sich in den bishsrigen Tests durch ho- 
he erzielbare Datendichcen bei gleichzeitig hoher Zuverlas- 
sigkeit auszeichnete (vgl.-z-B. T. Antognini und w. Antogni- 
ni, ..A flexibly configurable -2D bar code", Papier prasentiert 
auf dam Information Based Indicia Program Technology symposi- 
um des United States" -Postal Service, 25.-26. November, 1996. 
15 erhaltlich unter htcp ■ //www.paperdisk. com/ibippapr . htm) . Der 

Sinsatz anderer zveidimensionaler Barcodeverf aliren ist ebenso 
denkbar . 
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Bei. der Srzeugung des Barcodes muS ein KompromiS eingegangen 
werden twi > chen hoher Datendichta und zuverlassiger Rekon- 
strukcic-n der im Barcode enthaltenen digitalen Daten. Durch 
die Verwendung von Fehlerkorrekturverf ahren laSt sich die Zu- 
verliasigkeit des Verfahrens wesentlich steigem. Das bereits 
genannte „Paperdisk»- Verfahren verwendet ein Reed-Solomon- 
Korxekturverf ahren mit frei wahlbarer Redundanz . Wenn man La- 
serdrucker mit 600 dpi AUflosung verwendet, kann dami. bei 
2 9% Redundanz eirie effektive Datendichte von ca. 500 Byte 
Nutzdacex, pro em' erzielt werden. Bei Tintenstrahldruckem 
sollte die effektive Datendichte aui ca. 2T0 Byte/cm' und bei 
Faxgeraeen auf ca. 13 0 Byte/em' reduziert werden. Geht man 
von einem Barcode mit einer maximalen Breite von 18 cm und 
einer maximalen Hohe von 2 cm aus, was sich als praktikable 
Grofienbeschrankung erwiesen hat, koimen somit maximal 16 
kByte, 9,7 k3yte bzw. 4,7 kByte Nutzdaten auf einem Ausdruck 
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untergebracht werden. Zieht man davon l k3yte fur die digica- 
le Signacur und das zertif ikat ab, darf d.Ie komprimierte Bit- 
map maximal 11 kEyte. 8,7" kByte bzw. 3,7 kByte groJS sein. 

5 Die ursprungliche Bitmap, und der 3arcode kormen su einen 

elektronischen Dokument zusarnmengef afit werden. Um dan durch 
die digitalc Signatur gcschutrtcn Bcrcich zu verdeutlichen, 
bietet es sich an, die Bitmap deutlich sichcb&r durch einen 
Rahmen zu begrenzen. Da jsowohi beim Ausdruck als auch beim 
10 spateren Einscannen des Dokument s geometrische Verzerrungen 

auftreten konnen, biecet es sich zusatzlich an, in regelmaSi- 
gen Absranden kleine Msrkierungen am Rahmen zu plazieren, mir 
deren Hilfe beim spaneren Verglaich zwischsn ds>r sichtbaren 
Bitmap und der im Barcode| in digitaler Form enthaltenen Bit- 
15 map eine Ver2errungskorrektur vorgenommen werden keinn. Als 

Format fur das zu erzeugende elektronische Dokument bietet 
sich z.B. das „ Portable Document Format" (PDF) der US- 
amorikanischen Firma Adoh'e Systems Incorporated an, da es euf 
einem grofien Anteil aller im Einsatz . bef indlichen Computer 
20 installiert ist (vgl . ^Portable Document Format Reference Ma- 

nual Version ■ ' 1.3 U , erhaltlich unter 

http : / /partners . adobe - com/asn/developer/acrosdk/DOCS/pdf spec - 
pdf ) . 3ei Vcrwendung dieses Formats kann cin Empfancer rnit 
hoher Wahrscheinlichkeit einen Ausdruck des Dokuments erzeu- 
25 gen, ohne sich extra zu .diesem zweck zusatzliche software zu 

besorgen. 

Wcnn vorausgesetzt wizrd, da£ der Empf anger uber entsprechende 
Software verfugt bzw, sie sich besorgen kann, ist auch die 
30 Verwendung eines wesentlich kompaktaren Formats moglich. Die- 
se Variante ist besonders bei Ubertragungswegen mi:: gcringer 
Bandbreite und bei hatffigem Austausch verfahrensmaSig erzeug- 
ter Dokumente empfahlensiwert . 'Zusatzlich ergibt sich beim 
Einsatz entspre chancer Software fur den Empf anger die Mog- 



MRR 04 '03 04:ia-n CHbbHM HHLLLHh ; r,tJ,H3 

WO 01/09830 PCT/DEOO/02606 

' 13' 



lichkeit, die digitale Siignatur das Dokuments bereins vor dem 
Ausdruck zu uberprufen- 

Das erzeugte Dokument karin auf verschiedene Arc en an_den Emp.- 
5 ranger ttbermircelt werderi. wenn das Dokumenu manuell erzeugt 

wurde, kann der Unterzeicher es z.B. per E-Mail -Anhang an den 
" Empf anger sender. . Bel welb-basierten syscemen, bei denen das 

Document auf der Grtandlage eines interaktiven Dialogs mit dem 

Empfanger automatisiert generiert wird, kann die Obertragung 
10 des Dokuments auch per ^'Hypertext Transfer Protocol" (HTTP) 

erfolgen. 

Nach der Anfertigung eiries Ausdruck empfiehlt es sich, die 
digitale Signatur des Aus.drucks soforc zu "uberpruf en, Dadurch 
wird sichergestellt, dafc'Fehler im Ausdruck oder Verunreini- 
gun S en des Papiers nichu die Bestatigung der digitalen Signa- 
cur verhindem. Erst danach sollte das Dokument sieher ver- 
wahrn werden . Gelingt die Bestatigung der digital en Signatur 
niche, sollte ein neuer Ausdruck angefertigt werden- Die Ent- 
scheidung, ob eine sofortige Uberprufung vorgenommen wird f 
liegr im Ermessen des Benutzers und wird sich an der Wichcig- 
keic des Dokumenus orienciieren. 

Falls ein elektronisches Dokumant sich nicht sinnvoll auf ei- 
25 ner einzigen Seine darstellen laSt, konnen min Hilfe des er- 

f indungsgemafien Verfahrens auch mehrseitige Dokumente in Pa- 
pierform erzeugt werden. jHierzu stehen verschiedene Opcionen 
zur Verrugung. Eine Option, die weitgehend dem varhalten an- 
derer digitaler Signs turver faiirsn entfiprieht:, besteht daarin, 
30 die fur jede einzelne Se'ite des Dokuments erzeugten- Bitmaps 

in einem einzigen Dokumerit zusamtnenzuf aasen und dieses Doku- 
menc zu signieren. Anschliefiend konnen die Bitmaps fur jede 
Seice einzeln auf die beschriebene weise verarbeitet werden, 
wobei die digitale Signatur und das Zertifikat nur auf einer 
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de- seiten arcfclviert ^erden mussen. Sntsprechend sind beim 
Uberprufen des Dokuments' nach dem Einscannen aller Seicen des 
Dokuments zunaclist alle , einzelnen Bitmaps «u ein«» Qin»ig««» 
Dokumenc zu^n.menzufa^en. anhand dessen die Signatur uber- 
uerden kann. Da bei Dokumenten mic vielen Seic-n da 
Einscannen jeder ein.elncn S.it. «hr H«±B sein kann, bie- 
«c sich in. Anschlufi ari den Ausdruck des Dokumenrs der zu- 
sa.zliche Ausdruck einer sei« an, auf der in ,u««m«s.f 
ce , ?orTO a iie ™idAn»n»ionalan Barcodes der einzelnen Seiten 
enthalten sind. In diesem Fall genugu das Einscannen dieser 
einen Seice. wcbei all«di»ga a^£ d*n untan beschriebenen 

, '. "v. -v j a „ eirhtbaren Bitmaps und den im Barcode 
Vergleich zwischen den sicnucaren bauu . 

enthaltenen Bitmaps verzichtet werden mufi. 
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Bei der opniscben Abtascung -ollt. eine AUflfcsung vex, mind- 
scenS 300 d*i ve^ende, v^den, " damir fur die anschlieSende 
elektronische Bildverarbeinung zur Rekons.ruktion der in dem 
Barcode enthaltenen digitalen Dacen »» 9 lich.c viele info^a- 
tioncn zur Verfugun* scehen. Aus demselben- Grund emptied 
sich, bei der cptischen 1 , Abtas'ung Graustufen zu erfasser- Bex 
schlechter Qualitax des Ausdruck kaan auch die V-rwendung 
einer Auflosung von 400' dpi oder 600 dpi notwendig sein. 

SoCez* die Decodierung des ei^tc^ Barcodes gelingt, 
kann anhand der darin .nthaltenen Daten die Signatur uber- 
pruft werden. Wie bereirs erwahnt, wird der Barcode ncben der 
komprimierten Bitmap und der digiralen Signarur im allgemei- 
nen das Zertifikac des. Unterzeichners enchalten. aus diesem 
konnen der. zum uberprufen zu verwcndande Sffmclich. Schlus- 
5 el da = Un-.arzsichners sowie die zum Uberprufen eiazusetren- 
den Verfahren abgeleicer werden. sofern kein Zert:ifikau ent- 
halten iat. nvufi dieses in der lokalen Datenbank bzw. bei der 
Z«xifiziewiig«scelle. Idie das Zercifikac ursprunglich ausge- 
stellt haute, abgefragt werden. Da di««- vorgan S nach aini- 
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gen Jahren sehr muhsam, wenn niche gar unmoglich sein kann, 
empfiehlt sich das Weglassen des 2ertifikats fur langfristig 
zu archivierende Dokumente nicht, Oftmals ist auch bei ent- 
haltenem Zertifikat eine Anfrage bei der zustandigen Zertifi- 
5 zierungsstelle sinnvoll, urn zu uberpruf en, ob das Zertifikat 

niche bereits zum vorgeblichen Unterzeichnungs2eicpunkt ge- 
sperrt war. 

Fur den weiceren Verlauf der Signaturprufung wird die kompri- 
10 mieme Bitmap dekomprimierc und auf gleiche Weise wie beim 

Erzeugen des Dokuments der Hash-Were der dekomprimierten Bit- 
map erzeugt- Dieser wird anschlie^end mit dem Wert vergli- 
chen, der sich durch das Entschlusseln der digital en Signatur 
mit dem of fent lichen Schlussel des 'Unterzeichners ergibt, 
15 Stimmen beide Werte uberein, ist die Signaturprufung erfolg- 

reich, und die dekomprimierte Bitmap wird dem Uberpruf enden 
zusammen mit einer entsprechenden Meldung auf dem, Bildschirm 
angezeigt. Der Uberpruf ende hat in diesem Fall die Gewahr, 
daS der vorgebliche Unterzeichner tatsachlich eine Willenser- 
20 klarung abgegeben hat, die sich mit der auf dem Bildschirm 
angezeigten Willenserklarung deckt. 

Die Anzeige auf dem Bildschirm gibt die digital signierte 
Willenserklarung . wieder und stellt somit ein gerichtsverwert- 

25 bares Beweisstuck dar* Die auf dem Ausdruck enthaltene, mit 
bloEem Auge erkennbare Bitmap hingegen kann ohne weiteres 
verandert werden, ohne dafi das Ergebnis der beschriebenen Si- 
gnaturpruf ung verandert wird, Sie ist somit vom Gesichtspunkt 
der Beweisf uhrung her uberflussig. Theoretisch wurde zu die- 

30 sem Zweck die alleinige Archivierung des ausgedruckten Bar- 

codes genugen. Aus Sicht des Benutzers hat die im Ausdruck 
mit bloSem Auge erkennbare Bitmap jedoch eine element are Be- 
deutung, da erst durch diese die im Barcode enthaltenen Daten 
fur den Benutzer einen Sinn erhalten, ohne daS da2U techni- 
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S che Hilfsmittel eingese« C werdcn mussen. Lediglich nei be- 
rech.igten Zweifeln an der Authentizitat des Documents muS 
eine comouterbasierte SignaturpruCung voxtjcnoomcxx werden. Da- 
her ermOglichc d.r -su.fte.lieh. Ausdruck der Bitmap in men- 
ech er.l es barer Form einen Umgang mic decn Dokument, der der In- 
tuition des .Benutzers. sowie der kl« 3 isch*n Aktenfuhrung enc- 
sprichn. 

Eine - M anipula,ion S m6 9 lichkeic b eSC ahr nun darin, die sichtba- 
re Bitmap *n entscheidenden Stellen zu verandem, ohne die 
gleiche Anderung auch an der a.™ Barcoae 

vorzunehmen. Dieser Fall kann z.B. aufcreten, wenn em Dr.t- 
«r den Empfinger uber den Inhale der abgegebenen *illcn= er - 
tfftrung causchen will. Der Dri«. k^ .war eine Anderung an 
5 air sicken siw*P mi* -odemen Bildverarbeitungsprogr^- 

- men leicht vorzunehmen, ohne Spur- zu ^.xlas,-- Bine 
encso-echende Anderung der im Barcode enthaltenen digital si- 
gn.e'rten Bitmap ist ihm jedoch ohne Kenntnis des geheimen 
Schlussels des Unterzeichners nicht '^glich bzw. vrurd* be, 
,0 der Signanurprufung aufgxund der Ungultigkeit der Signacur 

S o£orc entdeckt werden. Auch der Unterzeichner IcOhnce e.ne 
derartige Tauschung vcrnebmen vollen, z.B. urn zunachst Kechte 
a us der *ngebli=h signierten Will ens erklarung und spacer ge- 
ga benenfalls Recta, aus der tatsachlich .igai-rtca Killer- 
25 Klarung geltcnd zu machen- 

W srd das Dokumenc auf die beschriebene Art manipuliert, ent- 
hal* der A u S dru=k =wei verschiedene Bitmaps. Die Sxgnaturpru- 
fung wurde jedoch keinen Fehier anzeigen. Theoretisch konnte 
30 man anhand eine. ..rgfftltig^ Vargleichs zwischen dem Aus- 

druck U nd der auf dem Bildschirm angezeigten Bitmap alle Ab- 
weichungen feststellen. wobei die auf dem Bildschirm ange- 
zeigce Version l««.a End., gilt. Diese Situation ist jedoch 
unbefriedigend, da man eine derange Vberprufung h^ufig nur 
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sehr oberflachlich. vomehmen wird, besonders dann wenn man 
annimmt, dafi man dem Unterzeichner vertrauen kann. Es muS da- " 
her innerhalb des Verfahrens neben der reinen Signaturprufung 
ein computerunterstutzter Vergleich zwischen der eingescann- 
5 ten Bitmap und der aus -dem eingescanncen Barcode rekonstru- 

ierten Bitmap vorgenommen werden. Dabei ist 2U berucksichti- 
gen, deS Abweichungen zwischen beiden verschiedene Ursachen 
haben konnen: 

10 i.Unvermeidliehe Fehler in der Digital -Analog -Wandlung (d.h. 

beim Ausdrucken) und bei der Analog-Digital -Wandlung (d.h. 
beim Einscannen). Sntscheidende Einf lufigroSen sind hierbei 
die Qualitac des Druckverf ahrens, des Scanverf ahrens und des 
verwendecen Papiers'. Die dabei encstehendcn Abwsichungen sind 
15 aus Sicht des Benutzers irrelevant und sollten beim Vergleich 

durch. intelligence Bildverarbeitungsmethoden so welt vie m5g- 
lich eliminiert werden. Hierzu ist unter anderem eine gegebe- 
nenfalls beim Drucken und/oder Einscannen aufgetretene geome- 
trisehe verzerrung zu korrigieren. DsJieben konnen sehr kleine 
20 Abw«ichung.n. die 2.3. niche hoher und breiter als zwei Pixel 
sind, im allgemeinen problemlos enclemt werden, ohne daS si- 
gnifikante Abweichungen betroffen sind. 

2. Abweichungen, die aus einer Anderung am Ausdruck resultie- 
2S ren und die aus Sicht des Uberprufendea unkritisch sind- 

Hierzu zahlt z.3. ein vow Empf anger aufgebrachter Eingangs- 
stempel. 

3. Abweichungen, die aus einer Anderung am Ausdruck resultie- 
30 ren und die aus Sichc des Uberpruf enden kritisch sind". Hierzu 

zahlt z,B. ein vom Unterzeichner, vom Empf anger oder von ei- 
nem Dritten von -1.000,- DM in 2.000,- DM geanderter Geldbe- 
crag in einer Rechnung . 
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Die Abveichungen von Typ 2 und Typ 3 konnen im allgememen 
nicbt automaton unterschzeden v«d«i. Dies, Abv e i=hung e n 
si nd dam uberprxifenden' daher in moglichsc auffalliger Weise 
zu orasentieren. Dieser aac die endgulcig* Snc-ch-iduag *u 



cref fen - 



Obwohl das erfindunsssemdSe Verrahren vorzugswaise dafur ge- 
daehr im Ranker, elektronischer Transakrionen «np£»»gane 

digital signierte Dokumence zu arcnivisren, siad auch sinn- 
10 voile Anwendungsmoglichkeiten denkbar. bei denen ein Ausdruck 
auf demselben CoTipucersystem erfolgr. aui dem das Dokumenc 
erzeugt wird. Denkbar i« sine derartige ^endung zur 
^ . ^^►n r hpr Ansoruche- indem der Urheber 
eines Dokuments von einer Zertifizierungsstelle "einen 
15 Z.ltswmoel ftir dieses Decent ««eug S n mt. Bei dem 

2.ir««».l tad.lt: es sich urn ein elekrronisches Dokument, 
gebi^det aus dem Hash-Hern des DOkuments, d»s«B Vorl»9« ^ 
einem beci-oca Zai«-J« besnixigt werden soil, und der zum 
Zeirpunkt: des Signierens akcuellen Uhrzeit, das von der Zer- 
20 cifizierungsstelle digital signiert wird. Anstelle einer e »- 

9ene „ Sicnatur. wird bei dieser Anwendung des Varfahrans oer 
2elt.t.mp.l archiviert. sparer tan der u.hcbc. jadarwic 
nachweisen, d*3 ibm das Dolwaanc bereins zum duxch den 
Zaic.cenpal dokumencierten Zeicpunkc vorlag. Sofem nianund 
25 einen fruheren Zeitpunkt nachweisen an dem das Dokumen, 

bcrcics ftffiitlich veriugba* war, aollna die Urheberschalt 
durch denjenigen angenommen werden, der das Dokument vorleger. 
kann. 

30 Auch in alien Fallen, in denen die hohe Falschungssi-cherheit 
digital sigtiiercer Daten ausgenutzt werden soil. z-S. bei be- 
hordlichen Dokumenten. kanr. das erf indungsgemaSe verSanren 
eingesetzc werden, auch wcim der Ausdruek p 8 «6»li=h aa den 
Enofanger ausgeharidigt wird. Hierbei ist vor allem von Vor- 
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20 



teil, da£ die hoha Palschungssieherheit sehr Jcostengfinstig zu 
erreichen is:. Dabei tnuS jedoch - wie allgemein bei digital en 
Signarurverfahren - beachtet: werden, da£ das Verfahreri nur 
einen Sehutz vor Verinderungen von Dokumenten aber keinen 
Schutz vor Anfertigung identischer Kopien bietet. 

Obwohl das erfindungsgemaSe Verfahren optimal mit Papier und 
ahnliChen.Datennragern eing«etzt werdc* kann, sind Anwen- 
dungsfalle denkbar, bei denen ein stabilerer Datentrager ver- 
vender: werden soil, z.3. Kunststoff. Auch fur diese Anwendun- 
gen eignet sich das erf indungsgemafie Verfahren, sofem fur 
das jeweils benutzte Material ein Druckverf ahren zur Verfu- 
gung stent, mic dessen Hilfe die Bitmap und der Barcode in 
akzeptabler Form aufgscragsn. werden konnen . Die eir.zige Be- 
schrankung der zu bedruckenden Materialmen ■ liegt in der Be- 
dingung, da£ die auf ge.ragen^ Daten sich korrekt dur=h opti- 
sche Abtastung rekonstruieren lassen. 

Sr-srea.ch.rc Vo— telle 



Durch die erf indungsgemaficn Verfahren lassen sich Bev^isetuk- " 
ke erzeugen und uberprufen, fur die kein physischer Transport 
. materieller Gegenstande notwendig isc. Dadurch lassen sich 
Seit und Kosten sparsn, die fur den Transport herkommlicher 
25 Dokumente notwendig waren. 

Dennoch kann der Empfanger eines derartigen digital signieir- 
ten Beweisstucks auf einfache und kostengunstige weise einen 
raateriellen Beweisgegcn-scar-d erzeugen, der uier visle Jahre 
30 hinweg sicher und zuverlassig aufbewahrc werden kann. Durch 

die digitale Signatur is- fiieser besser vor Manipulations 

geschutzt als herkommliehe Dokumante. Sofern alle zur tiber- 

prufung der digital en Signatur notwendigen Da ten auf dem Aus- 
druck vorhanden sind. kann ein derartiges Dokuroent noch nach 
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^ Wi£- werden, ohxie daS ein Ruckgriff auf ar.dera 
Daten nocwencug 1st. Die a erf < r - 

9 * u v^sie-enden staridardisierten Sarcwore- 

ocier Software -Products. 

- • „ j ot - sianarur miSlingen, veil das Do-- 
£._ nt e eine sestatigung der bignatu- 

So-lte em K( .- C hadigc wurde, isc dennoch in vie- 

kumenc vers chtnuczr Oder be = change wurae. 

Sen Fallen eine Bestatigung aer Sagnauir . 

m uinsehen bzw. mit einem Vergro&erungsgias 
Da sich bei genauem Hinse&en rtwrS = e h die 

di e S^ruKcur de, Bl— P llftt. »r theoretic ax- 

axe s-ru* moglich. vorau S5Ct zur. 5 da- 

Silr i,C " ' l cU« — cder den Vergleic* ^ 

ahnliche* Dokum«>«n rekonsnruiert wera 

ten tr&gt erheblicn z^- 



10 



bei - 



• ^* sianatur bestatigte Inhale gent ein- 
Der durch die axgitale Signatur * 

deutio aus de~ Birma. aur einem *u.druck hervor u.d x. t auch 
deutig aus de 3 " of f ensichtlich. Dadurcn 

ohne uechnische hiUsmittei EUi - 1 

„,, 0 Oder verxalschende Manipul&tioncn -n 
werder sinnentstellende Oder vena. 

rt < aita l S igniert«n Dokuments etfektiv 
der Darstellung emes digital ^gn 

verhindert . 

- p aD ie- scheinen eineh Ruckschritt 
Diq<tale Signatures au= Pap^e- sen 

. • n^-rmalerweise zu vermeidender -Meaien- 
darsustellen, da em normalerwexse ^ ^ 

bn >ch die Sasis das wfdra. bilde,. S. M— ,e=-n al-s 
v««.ll. el^ron^he: Tran^ion- via ,3. -cte-11. 
CM.-'-.!. verar & ei,un 3 , genucc v,e,d en . ™ 
1.! .Vch«« — iM-iW- w,rd be,. E ,P- 
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fanger ein Document in Papierform erzaugt. Da es nur in Aus- 
nahmefallen. z.B. bei Streitigkeiten, noch einmal benutzc 
wird, sind die Nacbceile des Medienbruchs begrenzt . Die Vor- 
ceile wiegen diesen Nachcail" bei ^icem au£ - Da sich fur v ie - 
le Privetpersonen - subjekciv und obje^iv - die Beweissicua- 
rion bei elekcronischen Transaktionen bessert, viird eine gro- 
fie Hurde fur die umfassende Nutzung elektronischer Transak- 
tionen und die dair.it verbundenen Vorteile uberwunden. 

Durch die Ver-^g einer Bitmap als dam zenrralen Sesnand- 
i.il der digital signierten Daten, ist eine hohe Flexibilitac 
hinsichtlich des Inhalts und der graphischen Darsrellung si- 
nes DoXumencs gegeben. Eine Firm* kann *.B. ihr Firmenlogo 
verwanden und damit das auSere Erseheinungsbild ihxer Qe- 
15 schaftsbriefe wahren.. Fur den Empf anger hat dies den Vorceil. 

de& sich ..in. Beweisstucke optisch besser unterscheiden und 
dadurch leichter wiederfinden lassen. 

Ausfuhrungsbeispiel 

Im folgenden wird ein Ausruhrungsbeispiel der Erfindung an- 
hand des elektronischen Versands einer Versicnerungspolice 
uber des Internet naher erlautert. Es zeigen: 

25 Fig. 1 einen AusdXUCk einer elektronisch ubermittelten Ver- 

s i chcrunqspol ice 

Fig. 2 einen Detail uuasehnict aus Fi 9 . 1 (Rand der Bitmap) 

30 Fig. 3 einen Decailausschnitn aus Fig, 1 Uweidimenaionaler 

Barcode) 

_ • ^.^^ j.-srai qianienen Vp rsighcrungspolic e in Pa- 
Er2£UQuna einer o ^aiuai siam — ^ — ■ " 

pierf orm: 



20 
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rnnrauter mic einem gewohnlichen 
E^r Kunde full- auf seinero Computer bil » _ 

■« ^.fo-Bultt fur eir.e Reisekrankenversi- 

cherung aus . 

B „ >„«^.f<««l« wird auf de« W «y»« v«.ich-- 
ru „ g ,» t ««i.i«t be«b ei «c xsc die Be^beitung crfolg- 
r.ich, wiid .in elcl.croni.ches DokumeM e«eugt, «. die V.r- 
s i cherung spol ice encbilt. 

wv t -oxii»ch«n Dokument wird erf indungsgemafi ein 
. von dies em eleW^or.isc.i^ ^ , 
" • v „ rtiaita^ signiertes elektronisches Doku- 

vor . der Versicherung digits- sigiu r 

,. das an den Kunden uoermi- telt 
ment im ?DF-Format erzeugc, das 

wird- 

~ I- Id-U-l sind « te ita »r wenige 

.fnWar abgesandt hat. Eine spez^elle 
seitdem er das Autragsfortnular ang^* 

-*«- fS-Oriakeit der digicalen signatur und 

Software uberpruft die GultigJteax a 9 

• v,^vs=^ pnchaltene Bitmap mit der xm 
ob die im PDF-Dokument sxchtbar encnalte 

Barcode enifcolMtwn. Bitmap ubereinstimmt . 

5 wenn diese ? r*fung erfolgreich i.t. bereitet die Software 
L Sto e-en Ausdruck auf u»d gib, sie au* exne. an 9 c- 

, ..„» , io i) Si. 9icn-»» 1. die von 
eine* K. to .n 1 i«. - t haU sowoh! Texcbescandteiie 3 

als auch ein g»*hi.ch.. *~ *■ £ 

^eidimension^e B.x=ode 5 *- en t hal«... De. 

Hand 6 en.baK debei in reg^ige* 

r u. 9 en 1, die «ur Korre^ur ««i9~ ^rzerrun- 



30 



cen =«u«t —der.. Der 3»code bescah. aus einem sogenannten 
L^or a. der die Grofce des Barcodes sowie -i- - 
Decodieren beno.igce »g*» cnchal*. »• 5 
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sowohl Markierungen 9 als aucb die eigentlichen Datenpunkte 
10. 

6. Findet der Kunde keine Fehler in der ausgestellten vcrsi- 
charungspolice, kann « sie abhefcen und sicher aufbewahren. 
Zusatzlich kann er einen weiteren Ausdruck oder eir.e Kopie 
anfertigen, die er auf seiner Reise mitfuhren kann. 

Die Verifikacior. der digitalen Signatur eines d^rt erzcug- 
cen Dokumencs ist aus Sichr des Renders ebenso einfach: 



iWrerftfen «^»« nSoit e T nntaimenxt in Pa?i . e rf 



orm: 



1. Das Dokument wird mit einem handel sub lichen Flachbett- 
Scanner Oder einem abnlicben Gerat eingescanns . 

2. Mittels elektronischer Bildverarbeitung rekonstruiert eir.e 
spezielle Software die in, Barcode enrhalcene digitalen Daren, 
darunter die digital signierte Bitmap, die digitale Signatur 
und das Zertilikat der versicherung . 



3. Anhand der in Schritt 2 gewonnenen Daten wird die Signatur 
gepruft und im Erfolgsfall cine entsprechende Mittsilung aus- 
gegeben und die in digicaler Form enrhaltene Bitmap ange- 

25 zeigt. 

4. Daneben werder. die in Schritt 1 eingescannte Bitmap mit 
der in Schrizt 2 rckonstruiertsn Bitmap verglichen und bei 
signifikanten Abweichungen dem Uberpruf enden sine Mitteilung 

30 gemacbt sowie die Afcweicnungen deutlich angeseig*. Bksiere^d 

auf dieser Xnsaige kann der uberprurende die Entscheidung 
treffen, ob Manipulationen vorgenomtnen wurden oder nicht. 
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^^-^r^rrlcpit von den dabei eins*- 

..««» Geri «n ^ s « al s ; 5 n :: s : reiten . ^, v^. 

ctaeruassv.rcr.9 »« dem Kun . . erce ve-sichenmgspolice 

vorlegen una mit tiiJ-j-« ^ 
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PA.TENTANSPRPCH5 

1. Verfahren zur Darstellung digital signierter elektroni- 
scher Dolcumente in gedruclcter Form und zur Verif ikation der 
10 ■ Signatur aus der gedruckten Form, dadurcla gekeztnzeichnet , dafi 
zur Darstellung des Dokuments in gedxuckter Form 

- das elektronische Dokument in Form einer zweidimensionalen 

Matrix von Bildpunkcen (Bit: map) dargestellc wird, 

15 

- Dacen der zweidimensionalen Matrix von Bildpunkten (Bitmap) 
mittels des geheimen Schlussels der digitalen Signatur ver- 
schlusselt werden und 

20 - die verschlusselten Daren und die Bitmap in zumindest auch 

maschinenlesbarer Form gedruckt werden und 

zur Verif ikation der Signatur 
25 - die gedmckre Form gescannt wird # 

- aus dem durch das Scannen gewonnenen digitalen Abbild die 
2weidimensionale Matrix von Bildpunkten (Bitmap) und die di- 
gi^ale Signatur reKonstruiert wird, una 

30 

- die rekonstruierte Signatur anhand der rekonstruierten Ma- 
trix von 3ildpunkten (Bitmap) verif iziert wird. 
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2 . v^-ton ~= ™^ ^ Menschen lesb£ren A usdru C , des 
Bitmap .gleich.»«9 .«« ™* und gleich2ei . ig ma - 

digital sigxxierc^n Do^ncs darsceii 

schinenlesb&r ist * 

4igi«l BOW—* ** s *"'\ uira ^ bei dat v„i- 

un d aaseH^— ~» ^l^Uar. .on. ein^scannc . 
— si 9 n , re ^ truiert werden un a 

und danit di, «-p««lx-— hen DeiCe3 wie d.= her- 

dic D . cen d.r Bit^P a« „ ied « ^^lu. 

Bitmap nuc dem in j^j- 
Dotoitnent verglichen verdea. 

v, ^ dadurcb g«ke=aseieto.t. daS der 
4 . v«*^n n, C h spe2i£ller Bildverarbeic^s- 

h au rrr s dte r*i«^. — *~ 

verfahrcn . e rf olgt . die signi^ 

. v ^ die Daten der Bitmap vor de- v 

lung komprimierc und vor der Vera.* 
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w , ft(ia r 4 dadurch gefceirozeichnet , 
s . Verfahren nidi **pr»ch 3 od« . 3 Weidims , s io- 
daS der Xusdr^ck in maschmenlesbarer -O 

rva.ler Barcode erf olgt. 

^ oeke=«e ich&8t . daft der 

r^rrr 9 rr^ — — 
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Fig.1 




Beispiel-Versicherungen AG 



Beispielhousen.l. JonuorZOOl 

Auslondsreise-Kronkenversicherun g 

Sehr geehrter Herr Mustermann, 

hiermit senden wir Ihnen die Versicherungsunterlagen fur 
Ihre Reisekrankenversicherungzu.Bitte machen 5ie einen 
Ausdruck von diesem Dokument und verwahren ihn sorg- 
fbltig.Er isl Ihr Versicherungsnachweis. 

Versicherungsnummer: RK45 853 ZZ1 009 
Vorsicherungsnehmer: Matthias Mustermann 
Geburtsdatum: 01.01.1970 
Anschrift: HauptstrallelO 

1Z345 Musterstadt 
Tarif: Reisekrankenversicherung R K 45 

Versichert sind alle Auslondsout- 
enthalte des Versicherungsnehmers 
im Versicherungszeitroum mit einer 
Dauer von jeweils maximoU5Tqgen. 

Versicherungszeitroum: 01.01.Z001 -31.1Z.Z001 
Versicherungspramie: Z0.00 DM HQ.Z3 EUR ) 

OieVersicherungspromiewirdindennachstenTogen von 

Ihrem Knnto abgebucht, . .. , 

3 Seilelvon! 



Dieses Dokument ist digital signiert. 
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Fig.A 



Herrn 

Matthios Mustermann 
Mustergassel 
20000 Musterhausen 



RECHNUN G 



Musterstadt.l.Mor? 2000 



Sehr geehrter Herr Muster mann, 

fur die Lief erung von Software berechnen 
wirlhnen: 

lextverorbeitungsprogromm 
♦16% Mehrwertsteuer 

Bruttobetrog 



171,55 
27,45 

199,00 



m freundlichen Griiflen 



ABC Sof twareversand 
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Fig. 5 
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Fig.6 



Horn 

Matthias Mustermann 
Mustergosse 1 
20000 Muslerhausen 



MusterstadUMarzZQOO 



RECHNUNG 



Sehrgeehrter Herr Mustermann, 

lur die Lief erung von Software herechnen 

wir Ihnen : 

TextverorheitungsprogrQmm 
♦16% Mehrwertsteuer 

Bruttobetrag 

Mit freundlichen Griiden 

r 

ABC Sottwareversand 



1.033,62 
165,38 

1.19S.00 



Eingegongen : 



03.03.2000 



■11 



M 
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Category « 



^^Mr,i\nti wnarc aporooriale. of Ihe relsVSM passages 
Cilalton ol document wdh mOlcalion. wnarc *»i»»v> «« 



X 
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UO 96 15621 A (SARAT JEAN MARC ;B0UTILLIER 
S?AN%ils (FR); GEMPLUS CARD INT (FR» 
?3 Mav'1996 (1996-05-23) . 
page 2. line S -page 4, line 2; claims 

p; 3 ge 7 io f ' , ?1n e e %- 2 7; claims 1-3,7; figures 
1,2 

EP 0 676 877 A (IBM) 

11 October 1995 (1995-10-11) 

page 2, line 36-54 

page 4, column 7, line 3b 

EP 0 639 919 A (POSTE ; FRANCE TELECOM 

column 5, line 54 -column .11, line 23, 
figure 1 



Relevant lO claim No. 



1-3,5-7 



1-3 



1,2 
5 



Funncraocumcnio arc l,»t«d m (he conlinueUon of bo* C. 
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■A- e^rnwiiwini^ art Which isnol 

considered lo be ol pabular relevance 
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